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Exercises for Chapter D1 


Section 2 


Exercise 2.1 


Write down the real and imaginary parts of each of 
the following complex numbers. 


(a) V3+4i (b) 25 § (c) 17 
Exercise 2.2 


Let z = —3 — 47 and w = 6 — 27. Express each of the 
following complex numbers in the form a + bi. 


(a) z+w (b) —w (c) z-w (d) —4z 
(e) zw (f) Z (g) +2 (h) z-Z 

(i) 22 (j) w (k) ww (l) 2 

(m) =) = 


Exercise 2.3 

Let z+27=6 and zz = 25. Find all possible 
solutions z. 

Exercise 2.4 

Calculate each of the following. 

(a) 349i — (—2+4 102) 

(b) (1+ 2%)(—2 + 47)(2 — 32) 

(c) 24 37(4+4+ 52) + (2 + 67)(2 — 3%) 


2+ 32 
(d) Ci—2p? 


Exercise 2.5 


Let z = —2+ 3i. Find the complex number w such 
that wz =i. 


Section 3 


Exercise 3.1 


Find the modulus of each of the following complex 
numbers. 


(a) 24+4i (b)6  (c) Bi 
(d) —2—7: 


Exercise 3.2 


Let z = /3 — /3i and w = —1 —i. Express each of 
the following complex numbers in the form a + bi. 
(a) z+ (b) z-W 


(d) |z/w 


(c) [zm 


(e) Z|w] 


Exercise 3.3 


Find the Cartesian form of each of the following 
complex numbers given in polar form. (You should 
not need to use a calculator.) 


0 (28) ms) 0 (0%) 


Exercise 3.4 


Show the following points on an Argand diagram. 
Use the diagram to find a polar form for each of the 
complex numbers, giving the principal value of the 
argument in each case. (You should not need to use a 
calculator.) 


(a) 5+ 5% 
(d) 9/3 — 274 


(b) -834+-73i (c) -Vv5-—V5i 


Exercise 3.5 


Find polar forms for each of the complex numbers 
below, giving the principal value of the argument in 
each case. (You will need to use a calculator.) 


(a) -1-5i = (b) 2-31 


Exercise 3.6 
Let z=1+V3iandw= (3,2). 


(a) Express z in polar form, indicating all such 
representations. 


(b) Express w in Cartesian form. 


Exercise 3.7 


Evaluate each of the following expressions. Give your 
answer in both Cartesian form and polar form, using 
the principal value of the argument. (You should not 
need to use a calculator.) 


w (488) (28) 0 (68) (0e8) 
0 3) 


Section 4 


Exercise 4.1 


Find polynomials with real coefficients whose roots 
are the following pairs of complex numbers. 


(a) 1+3: (b) —2+% 


Exercise 4.2 


Let a and b be real numbers, and let z = a+ bi. 
Show that 


(2—2%)(2@—Z) = 2 —2az+a7°+6*. 
(The solutions to Exercise 4.1 are both particular 
cases of this equation.) 
Exercise 4.3 


Find a polynomial with real coefficients, which has 
the four roots 2+7 and —2 +i. 


Exercise 4.4 

(a) Find all the fifth roots of —1024 in polar form. 

(b) Use your answer to part (a) to factorise the 
polynomial z° + 1024 into polynomial factors 
with real coefficients, where the factors are 
either linear or quadratic. 

Exercise 4.5 

Find the four solutions of z4 = 2\/3 + 2i in polar 

form and then in Cartesian form. 

Exercise 4.6 


(a) Verify that z = 1 +7 is a solution of the 
equation z° + 16z? — 34z + 36 = 0. 


(b) Write down a second solution of the equation. 
(c) Find real numbers a and 6b such that 


2° + 16z? — 34z + 36 = (z? —az+a)(z+)). 


Section 5 


Exercise 5.1 


Write each of the complex numbers in Exercise 3.3 in 


exponential form. 


Exercise 5.2 


Use your answers to Exercise 3.6 to write 


z=14+vV3iand w= (3, _) in Cartesian, polar and 


exponential forms. 


Exercise 5.3 


Express the following complex numbers in Cartesian 
form and in polar form. 


Cy ae eis (b) w= V10e'7/4 
Exercise 5.4 


Use Euler’s formula to verify the equation 


e™4+1=0. 


Exercises for Chapter D2 


Section 1 


Exercise 1.1 


For each of the following integers a and n, find the 
quotient g and remainder r upon division of a by n. 


(a) a=83,n=7 

(b) a= 509301, n=9 
(c) a=—26,n= 

(d) a=—147,n=5 
(e) a= 212759,n=6 
() ¢=10". n= 7 


Exercise 1.2 


Decide which of the following congruences are true 
and which are false. 


(a) 18 = 12 (mod 5) 
(b) 26 = 12 (mod 7) 
(c) 11 =-—5 (mod 8) 
(d) 5 =95 (mod 20) 
(e) 95 =5 (mod 20) 
(f) —28 = —16 (mod 3) 


Exercise 1.3 


Use repeated multiplication to find the remainder 
when 


(a) 4! is divided by 9; 
(b) 91!” is divided by 22; 
(c) 31° is divided by 16. 


Exercise 1.4 


Repeat Exercise 1.3 using repeated squaring. 


Section 2 


Exercise 2.1 


Find the remainder when the sixteen-digit number 
4321 2345 6789 8765 is divided by each of the 
following numbers. 


(a2)3 (b)9 (ce) ll (da) 2 
(e) 4 ()8 (ge) 6 (h 
Gi) 7 (Gj) 18 (K/)5 ( 


Exercise 2.2 


(a) A rule for finding the remainder 115 when a 
positive integer a is divided by 15, given the 
remainders r3 and rs on division of a by 3 and 5, 
is 


M15 = 6rs = org (mod 15) . 
Explain why this congruence is true. 


(b) Use this rule to find the remainder when the 
integer in Exercise 2.1 is divided by 15. 


Section 3 


Exercise 3.1 

Evaluate each of the following. 

(a) 34+87 (b) 2475 (c) 4x19 
(d) 1x42 x43 (e) 8 X10 9 

(f) 1+9 (2x98) (g) (1 +92)" x98 


Exercise 3.2 


(a) Give a condition for a number in Z¢o to have a 
multiplicative inverse in Z¢o. 


(b) Give an example of a number in Zgp that has a 
multiplicative inverse in Z¢o. 


(c) Give an example of a number in Z¢o that does 
not have a multiplicative inverse in Zgo. 

Exercise 3.3 

Use Euclid’s algorithm to find 

(a) the multiplicative inverse of 5 in Z7; 

(b) the multiplicative inverse of 12 in Z35; 


(c) the multiplicative inverse of 23 in Zo. 


Exercise 3.4 


Use Fermat’s Little Theorem to find the remainders 
when 


(a) 74 is divided by 11; 
(b) 38°! is divided by 17; 
(c) 147 is divided by 5. 


Section 4 


In each of the following exercises, use the 
representation of the English alphabet given on 
page 39 of Chapter D2. 

Exercise 4.1 


A multiplicative cipher on Z¢ is defined by the 
function 


Ms(m) =5 x26 M. 
(a) Determine the multiplicative inverse of 5 in Zag. 


(b) A message is enciphered using Ms to give the 
ciphertext 


(3, 25, 25, 2,17, 13, 19,8, 19, 18,9). 


What was the message? 


Exercise 4.2 


An exponential cipher is defined on Z3; by the 
function 


E7(m) =m" (mod 31). 
(a) Determine the multiplicative inverse of 7 in Z30. 
(b) A message was enciphered using £7 to give the 
ciphertext (2,10). What was the message? 
Exercise 4.3 
An RSA cipher is defined on Zs; by the function 
Ro5(m) = m?° (mod 51). 
(a) Determine the multiplicative inverse of 25 in Zp. 


(b) A message was enciphered by R25 to give the 
ciphertext (8, 29,39,16). What was the message? 


Exercises for Chapter D3 


Section 1 


Exercise 1.1 

Evaluate the following. 

(a) re(1,0) — (b) go(2, 0) 

(e) -@,j7a(1,2) (d) rgz/2(2, 3) 


Exercise 1.2 


Using the rg, qy notation, write down S(OcT), the set 
of symmetries of the regular octagon in standard 
position. 


Exercise 1.3 


Use Table 1.3 to find the following composite 
symmetries. 


(a) Tr/3OT5/3 
(b) In /2° In/4 
(c) Tro Qn /2 
Exercise 1.4 
Construct a Cayley table for 
S(HEX) = {€, Px/3, 120/35 Tr 40/39 150/310) 
In /6> In /3> In /21 127/35 d5n/6}- 


(This exercise is intended to provide plenty of 
practice in composing symmetries.) 


Section 2 


Exercise 2.1 


Use your Cayley table from Exercise 1.4 to determine 
the inverse of each element of S(HEX). 


Exercise 2.2 


Use your Cayley table from Exercise 1.4 to check 
that the following are equal: 


Gx/3 ° (Ta/3 ° d5x/6) and (dn/3 ° Ton/3) © O51 /6- 


Exercise 2.3 


(a) Prove that (Q, x) is not a group; that is, show 
that the set of rational numbers under 
multiplication does not form a group. 


(b) Is (Q*, x) a group? 


Exercise 2.4 


Construct Cayley tables for each of the following sets 
and operations, and verify that each forms an 
Abelian group. 


(a) {1,3,5,7} under xg 
(b) {1,3,7,9} under x10 
(c) {1,5,7,11} under x12 
(d) {2,4} under x6 

(e) {0,2,4,6,8} under +16 
Exercise 2.5 

Let 


t= (5 1)-4=(% 4): 
an(4 2)-0n(5 2) 


(a) Show that M = {I, A,B,C} forms a group 
under matrix multiplication. 
(b) Find a symmetry group corresponding to 
(M, x). 
Exercise 2.6 
Show that (3Z,+) is a group, where 
3Z = {3k : k is an integer}. 


Exercise 2.7 

Let G = {5":k is an integer}. Show that (G, x) isa 
group. 

Exercise 2.8 


Given that each of the following Cayley tables 
represents a group, fill in the missing elements. 


(a) *x}elaly 


eJje|arly 


ome 


Y\Y 


w | z w 
x z 
yY |e y 


Exercise 2.9 


Let (G,*) be a group with g and h elements of G. 
Show that, for all natural numbers n, 


(gxheg')"=geh"*g'. 


Section 3 


Exercise 3.1 


Find a plane set which has a symmetry group 
isomorphic to (Z4, +4). 


Exercise 3.2 


Show that the Cayley table of the group in 

Exercise 2.8(b) can be rearranged so that its pattern 
is the same as that of (.S(C),0), given in 

Activity 1.7(b) of the main text. 


Exercise 3.3 


One of the groups in Exercise 2.4 is isomorphic to 
the group of rotations of a square. Identify it, giving 
reasons. 


Exercise 3.4 


A Cayley table for a group is given below: 


a bl z|ajlalsele 
b ela|d|b/z|a 
c y|a}ble|dlfe 
d x z|dlicla 


(a) What is the identity element of the group? 

(b) State the inverse of each element of the group. 

(c) To which group, mentioned in Chapter D3, is 
this group isomorphic? 

Exercise 3.5 

Show that (Zg,+6) is not isomorphic to (S(A), 0°). 


Exercises for Chapter D4 


Section 1 


Exercise 1.1 


Consider the statements below. In each case, either 
provide a proof to show that the statement is true or 
give a counter-example to show that the statement is 
false. 


(a) There exists a real number, x, such that 
a? — 2x = 15. 


(b) The function f(x) = 3x2 + 2 is increasing on R. 
(c) For any 2 x 2 matrices A and B, if 


0 0 0 O 
AB= (5 p Je then A= (5 or 


0 0 
B= € a 
(d) For all natural numbers n, if 2 divides n, then 4 


divides n?. 


(e) For all natural numbers n, the expression 
n? +n-+4l1 is prime. 


Exercise 1.2 


Where is the reasoning false in the following 
argument? 


Since 2 > 1, we have 

21n(0.5) > In(0.5). 
Thus 

In(0.57) > In(0.5), 
so 

In(0.25) > In(0.5) 
and hence 0.25 > 0.5. 


Exercise 1.3 


Use proof by exhaustion to show that the equation 
x® = 4 has exactly one solution in Zs. 


Exercise 1.4 

Prove that for all integers n, if 3 divides n, then 3 
divides 5n — 6. 

Exercise 1.5 

Prove that the product of any three consecutive 
positive integers is divisible by 6. 

Exercise 1.6 


Use proof by exhaustion to show that for any 
integer n, if n is not divisible by 3, then n? has a 
remainder of 1 on division by 3. 


(Hint: If n is not divisible by 3, then n must be 
congruent modulo 3 to either 1 or 2.) 


Exercise 1.7 


Show that the function f(x) = 4% + 5 (x € R) is 
one-one. 


Exercise 1.8 
Show that the set 


S= (6 : : a,b real numbers with ab = i} 


is closed under matrix multiplication. 


Exercise 1.9 

(a) Show that 
(i) the sum of two odd numbers is even; 
(ii) the sum of two even numbers is even; 


(iii) the sum of an odd number and an even 
number is odd. 


(b) Show that 
(i) the square of an odd number is odd; 


(ii) the square of an even number is even. 


Exercise 1.10 


Prove, by contradiction, that if the integer n? is 
divisible by 3, then the integer n is divisible by 3. 


Section 2 


Exercise 2.1 


The variable propositions a(n), b(n), c(n) and d(n), 
where n is a natural number, have the meanings 
given below: 


a(n) means: n is divisible by 2; 
b(n) means: n is divisible by 4; 
c(n) means: n is divisible by 5; 
d(n) means: n is divisible by 40. 
(a) For each of a(n), b(n), c(n) and d(n), say 
whether it is necessary but not sufficient, 
sufficient but not necessary, necessary and 


sufficient or neither necessary nor sufficient, in 
order that n be divisible by 20. 


(b) Give a condition that is necessary and sufficient 
for n to be divisible by 10, using a combination 
of the propositions above. 


(c) Write down in words the proposition 
(a(n) A c(n)) = d(n). 


(d) Write down, in symbols and in words, the 
converse of the proposition in part (c). 


(e) Write down a counter-example to show that the 
proposition in part (c) is false. 


Exercise 2.2 
Consider the proposition 
if 0 = 7, then sin é = 0. 


(a) Write down the converse of the above 
proposition. 


(b) Is the original proposition true? 
(c) Is the converse of the original proposition true? 


Justify your answers to parts (b) and (c). 


Exercise 2.3 


Below are four attempts at deductions. Which of 
these deductions are valid? Where possible, define 
propositions p and q so that the form of the 
deduction is Modus Ponens. 


(a) We know that: 


on hot days my plants must be watered; 
it is a hot day. 


We conclude that: 
my plants must be watered. 
(b) We know that: 


Greg goes to the mountains on Saturdays; 
Greg has gone to the mountains. 


We conclude that: 
it is a Saturday. 
(c) We know that: 


all elephants have trunks; 
Zeya does not have a trunk. 


We conclude that: 
Zeya is not an elephant. 
(d) We know that: 


if (H,*) and (G,°) are finite isomorphic 
groups, then |G| = |]; 

(H, *) and (G,¢) are finite non-isomorphic 
groups. 


We conclude that: 
|H| #4 |G. 


Section 3 


Exercise 3.1 


Suppose that 2 = y (mod m) for integers x, y 
and m > 0. 


Prove, by mathematical induction, that for every 
natural number n we have x” = y” (mod m). 


Exercise 3.2 


1 1 
Let A = € a, 


(a) Find A?, A’, A4 and A®, and conjecture a 
formula for A”, for n= 1,2,.... 


(b) Prove your conjecture by mathematical 
induction. 
Exercise 3.3 
Prove by mathematical induction that 
1x2x34+2x3x4+4---+n(n+1)(n+2) 
_— n(n+1)(n+2)(n +3) 


7 ; ftorn=1,2,3,.... 
Exercise 3.4 
The sequence of real numbers, wu 1, U2, U3,..-., iS 
defined as 
5 
= 3.5, nt1=4- = 1,2) osc). 
U4 Un+1 2 (n ) 


Show that u, > 3 for alln EN. 


Exercise 3.5 
Prove by mathematical induction that the following 


identity is true: 


‘ 2 
See | forn=1,2,3.... 


r=1 


Exercise 3.6 


Consider the function f(x) = x2?e*. Prove, using 
mathematical induction, that f”, the nth derivative 
of f, has the rule 


f(a) = ae? + Qnze™ + n(n—1)e*, forn>1. 


Exercise 3.7 


Show, using the generalised form of mathematical 
induction, that 


n! > 2”, for n> 4. 


Solutions for Chapter D1 


Solution 2.1 

(a) Re(V/3+4i) = V3, Im(V3+ 47) =4 
(b) Re(2.5) = 2.5, Im(2.5) =0 

(c) Re(17i)=0, Im(17i)=17 


(Note that the imaginary part of a complex number 


is always a real number.) 


Solution 2.2 


(a) 3-6:  (b) -6+2i  (c) -9—2i 


(a) 12+16i (ce) -26-18 (f) -3+4¢ 
(g) - (h) -8: (i) -25 
(j) 642% (k) 40 
a ee 344i 
ve 3-4) (-3—4i)(-3 +41) 
| ee 
= 95. 25 T 35% 


ie 6-2:  (6—2i)(—3 + 4i) 

z —-38-4i (-3—4i)(-3+ 44) 
—10 + 30% 
35 


z  -3-4i  (-3—44)(6 + 24) 
(0) D> Go > 626425) 
_=10-301  , 


3; 
40 4 4! 


Solution 2.3 
Let z= a+ yi. Then 
z4+-7=ae+yi+ae-—yi=2r2=6, 
so x = 3. Also, 
2z = (a+ yi)\(e—yi) = 22+ y7 =25, 
so 


y? = 25-2? =25-9=16. 


Hence y = +4, so 


z2=34+4 or z2=3-4i. 


Solution 2.4 
(a) 5-7 

(b) —20 + 30i 

(c) 9+18% 

2+ 3% 2+ 3% 

@ (1-2/2 3 +45 
_ (2+3i)(—3 — 44) 

(—3 + 4%)(—3 — 41) 

_ 6 — 117i 6 17; 


a5 | 26 BE 


10 


Solution 2.5 


We have 
it 
“ z —24 3% 
7 i(—2 — 3i) 
~ (—2 + 3i)(-2 — 34) 
3-24, 


2: 
449° 17 1h 


Solution 3.1 

(a) [2+ 4i| = /2? +4 = 20 = 2V5 
(b) |6| = V6? =6 
(c) |8i| = V8? =8 
( 

( 


Q 


) |-2-7| = f(2)? + (-7)? = V53 
e) |3—5¢| = /3? + (-5)? = V34 


Solution 3.2 
(a) V3-1+(-Vv3+1)i 

(b) V3+1-—(V3+4+1)i 

(c) |—2¥3| = 2/3 

(d) V6(-1+%) =—-Vv6+ v6i 

(ce) (V3 + V3i) x V2= V6+ V6i 


Solution 3.3 


(a) (2, 7)= = (@) + 2isin (5) 


= V2+V2i 


(b) (3,3)= 3cos (=) + 3isin (5) 


= 31 


(c) (4, 7) - = 4cos (= ) + disin (=) 


4 is 4, 
v2 v2 
= -2V2+2V2i 
(d) (3,7) = 3cos(m) + 37 sin(7) 


Solution 3.4 


Remark: There are other valid methods of arriving 
at the solution for parts (a)—(e). For example, you 
may prefer to find cos @ and sin @ in each case. Note 
that all angles are given in radians. 


(a) 


We have 


r= 52+ 52 = 50 = 5 v2. 


This complex number lies in the first quadrant 
of the Argand diagram and the angle 6 satisfies 


tan @ = ; =1 so 6@=arctan(1) = 


Thus the required polar form is (5v2 F 7). 


We have 
r= \/ (-3)2 + (V3)? = V12 = 2v3. 


The angle a in the diagram satisfies 


tana = v3 so = a 
3 6 
Hence 
= nT oT 
ae 
This is the principal value of the argument, as 
—1T<O0< 7. 


5 
Thus the required polar form is (2¥3, +). 


~ 


We have 
r= (-v5)2 + (v5)? = VIO. 


The angle a in the diagram satisfies 


V5 7 
tana=—==1 so a=-— 
V5 4 
Hence 
1 57 
d= - = 
or eae 


This is not the principal value of the argument, 
as it does not lie within the range —t7 < 0 < 1. 
The principal value of the argument is 


3 
Thus the required polar form is (vi0, -7). 


We have 
r= 4 (9V3)2 + (-27)? = V972 = 18V3. 


The angle a in the diagram satisfies 


27 T 
tan~=—==VvV3 so a=-. 
9/3 5 


Hence 
T OF 
@=2n--=—. 
"3° 3 
The principal value of the argument is 
5 
ae 
3 3 


Thus the required polar form is (18v3 , -2), 


Solution 3.5 
(a) 


We have 
r= /(-1)? + (-5)? = V26 = 5.099 (to 3 d.p.). 


The angle a in the diagram satisfies 


5 
tana = 7 eo -a= arctan(5) = 1.3734... . 


11 


Hence 
6 = 7 +arctan(5) = 4.5149... . 
The principal value of the argument is 
6 — 27 = —1.768 (to 3 d.p.). 


Thus the required polar form is (5.099, —1.768) 
to three decimal places. 


We have 
r = \/2? + (—3)? = V13 = 3.606 (to 3 d.p.). 


The angle a in the diagram satisfies 


tana = : so. a=arctan (5) = 0.9827.... 


Hence the principal value of the argument is 

—0.983 (to 3 d.p.). Thus the required polar form 

is (3.606, —0.983) to three decimal places. 
Solution 3.6 


(a) 


We have 


r= 4/12 + (v3)? = 2. 


The angle a in the diagram satisfies 


V3 T 


tana=— so a=-. 


1 3 
This is the principal value of the argument, so a 


T 
polar form is ( 2, 3)" Other representations in 


polar form can be found by adding integer 
multiples of 27 to the principal argument. In 
general, 1 + 31 is represented in polar form as 


2: . + 2m ), where m is any integer. 


(b) We have 
w= (3, ) = 3cos (=) + 37sin (=) 
3V3., 3. 
= _ 5" 


12 


Solution 3.7 


(a) Polar form: 


(ot) (ag) = ert) 
( 


Cartesian form: 


37 37 _ 37 
(6,- = 6 cos (-=) + 67 sin (-=) 
6 6 
= j= 3/2 — 3V2i. 
v2 v2 ; 


(b) Polar form: 


(1, *) x (1,-) ait: 


Cartesian form: 
(1,0) =cos0+isin0 = 1. 


(c) Polar form: 


= (16, —37) = (16,7). 
Cartesian form: 


(16, 7) = 16cosm+isina = —16. 


Solution 4.1 
(a) ((@ — (1+32))(@— (1 — 32)) = 2? — 22410 
(b) (@—-(-24+))(@—(2 


i)) =a? +4045 


Solution 4.2 
We have 


(2 — 29)(z — Zo) = 27 — (20 + 20) 2 + 2020 
= 27-(at+bita-—bi)z 
+ (a+ bi)(a — bi) 
= 27 — %az+a7+ 8, 


as required. 


Solution 4.3 


A suitable polynomial is 


(x — (2+ 4)) (a — (2—14)) (w@ — (-2 + 4)) (a — (-2 
By Exercise 4.2, this polynomial is of the form 
(a? — 4a + 5)(a? + 4a +5) = o* — 6a? + 25. 


Solution 4.4 


(a) Let w = —1024. First of all, we express w in 
polar form: 


° 
—1024 


We have |w| = 1024 and arg w = 7, so in polar 
form w = (1024, 7). 


The fifth roots of —1024 are solutions of 
2° = —1024. 


Now if z= (r, 6), then 
2° = (r,6)° = (r®, 50) = (1024, 7). 
Thus r° = 1024, so 


r= 1024/5 = 4, 
Also 56 = 1+ 27m, so 
i= aris whetem =0,1,9,3,4, 


Thus the fifth roots are 


20 = (4, *), 


Note that 
37 
£3°> (4-) = Zy 
and 


(b) First note that 
zo = 4(cos(m/5) + isin(7/5)), 
z1 = 4(cos(37/5) + isin(37/5)), 
zg =A(cosm +isina) = —4. 


By Exercise 4.2, the conjugate pairs zo, z4 and 
21, 23 give rise to quadratic factors 


Tv 
(z— z0)(z— 24) = 27 8cos (7) 2 +16, 


(z — z1)(z — z3) = z* — 8cos (=) z+ 16, 
and 22 gives the linear factor 

(z — 22) = (z2—(-4)) = (2+ 4). 
Putting these together, we obtain 

241024 =(z+4) (2 ~ 800s (=) z+ 16) 


x (2 — 8 cos (=) zt 16) . 
Solution 4.5 


First we express w = 2\/3 + 2i in polar form. We 
have 


r= / (2V3)? +22 =4, 


and the principal argument a satisfies 
t 2 t ( 1 ) T 
ana =—= so a=arctan( —]=-. 
2/3 V3) 6 


1 
Th =(4,—). 
ww = (4,2) 


The fourth roots of w are found by solving 
(roy = (48) = (4,2), 
This gives r4 = 4, so 
r= V2, 
and 40 = 7/6 + 27m, so 


r/6 + 2am 
4 
Thus the four fourth roots are 


= , where m = 0,1, 2,3. 
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These roots can be written in Cartesian form, correct 


to three decimal places, as follows. 
Zo = V2 (cos (=) +iésin (5)) 
= 1.402 + 0.1852 


z=Vv2 (cos (=) + isin (=) 


= —0.185 + 1.402% 


z= V2 (cos (=) - isin (=)) 


= —1.402 — 0.1852 
3717 _ 377 
mel a) 
= 0.185 — 1.4027 


Solution 4.6 
(a) We have (1+ i)? = 1+ 2i—1 = 2i, so 
(1 +2)? = 2301 +4) = —2 + 23. 
Thus 
(1 +2)? + 16(1 + 7)? — 34(1 +7) + 36 
= —-2+ 21 + 32i — 34 — 341+ 36 
=), 


So zg =1+7 is indeed a solution of 
2°? + 1622 — 3474+ 36 = 0. 


(b) Since the equation has real coefficients, if 
z=1-+7is a solution then 7 = 1 —7 is alsoa 
solution. 


(c) By parts (a) and (b), the product 
(z—(1+4))(2-(1—-4)) = 27-2242 
is a factor of the equation. Thus a = 2. Now 
z® + 1627 — 34z + 36 
= (z” — 2z242)(z+5) 
= 23 — 227 + 22+ bz” — 2bz + 2d 
= 224 (b—2)z? + (2 — 2b)z + 2b. 


Comparing coefficients, we have 


b—-2=16 so b=18, 
which also satisfies 2 — 2b = —34 and 2b = 36. 
Hence 


z® + 1627 — 342 + 36 = (2? — 22 + 2)(z + 18). 
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Solution 5.1 


Notice that if the polar form is known then the 
exponential form can be written down immediately. 


(a) (2, 7) = Qein/4 
(b) (3, 2) = 3eit/2 


(c) (4, 7) = 4¢3in/4 


(d) (3,7) = 3e" 
(c) (1-4) = ein/4 


Solution 5.2 
Using Solution 3.6(a), we obtain 


z=14+v3i= (2,5) Sie, 


(More generally, as seen in Solution 3.6(a), we have 
z=(2, . + 2m ). The general exponential form is 
thus 

z= 2Qell7/3+2m7) for any integer m.) 
Using Solution 3.6(b), we obtain 

aV3. 3 7 

w 5 + 5° (3, * 3e"/". 
Solution 5.3 
(a) In Cartesian form, 


& ett 4 2% 


z =e xXe_ 


= e*(cos(—2) + isin(—2)) 
= —22.721 — 49.646% (to 3 d.p.). 
In polar form, z = (e*, —2). 
(In general, 
ett — (e% b) = e*(cosb + isinb).) 


(b) In Cartesian form, 


w = V10e'"/* = V'10 (cos (=) + isin (3) 


4 
(Se ) 
= vV5+ V5i. 


In polar form, 


w = V10e'"/4 = (vi, *). 


Solution 5.4 


Substituting 6 = 7 into Euler’s formula gives 


e"™ =cosm+isina = —l1. 
Hence 
e™~+1=0. 


This equation appears in Euler’s treatise Introductio 
in analysin infinitorum (Introduction to infinite 
analysis), published in 1748. It is one of the most 
remarkable identities in mathematics, as it includes 
the five fundamental constants, 0, 1, e, 7 and 2, in 
one simple equation. 


Solutions for Chapter D2 


Solution 1.1 


There is no need to use g = floor (a/n), if you can 
‘see’ how the division of a by n works out. 
(a) We have 83 = 11x 74+6,soqg=11 andr=6. 


(b) We have 


509 301 
q = floor ( 9 ) = floor (56 589) = 56589, 


sor=0. 
(c) We have 


so r = —147 — (—30) x 5 =3. 
(e) We have 


212759 
q = floor ( F ) = floor (35 459.8...) 
= 35459, 
so r = 212759 — 35459 x 6 =5. 


(f) We have 
107 
q = floor a is floor (1428571.4...) 


= 1428571, 
so r= 107 — 1428571 x 7=3. 


Solution 1.2 


To show that a = b (mod n), you can either show 
that a and b have the same remainder when divided 
by n or show that a — 0} is a multiple of n. 


(a) False: 18 — 12 = 6, which is not a multiple of 5. 


(b) True: 26 — 12 = 14, which is a multiple of 7. 
(c) True: 11 — (—5) = 16, which is a multiple of 8. 
(d) False: 5 + 20 = 0 remainder 5; 95 + 20 = 4 


remainder 15, and 5 4 15. 
False: Since (d) is false, (e) is also false. 


True: —28 — (—16) = —12, which is a multiple 
of 3. 


“—~ 
io) 
SS 


ai. 
oS 
Se 


Solution 1.3 


(a) Repeated multiplication by 4 gives the following 
table. 


4k | 4° | 41 | 42 | 48 
4 (mod 9) | 1] 4] 7] 1 


So 4* = 1 (mod 9), when k is a multiple of 3. 


Thus 4!? = 1 (mod 9), since 12 is a multiple 
of 3. Hence the remainder is 1. 


(b) Repeated multiplication by 9 gives the following 
table. 


9% | 9° | 9% | 9? | 9° | 9% | 9° 
9* (mod 22)|1]9]15/ 3] 5] 4 


So 9* = 1 (mod 22), when k is a multiple of 5. 
Thus 911° = 1 (mod 22) so 

gil? = 910 x 9? = 9? = 15 (mod 22). 
Hence the remainder is 15. 


(c) Repeated multiplication by 3 gives the following 
table. 


BF ae | BP ee oe ae 
3° (mod 16) | 1 | 3 | 9 | 11] 1 
So 3* = 1 (mod 16), when k is a multiple of 4. 


Thus 3/°° = 1 (mod 16), since 100 is a multiple 
of 4. Hence the remainder is 1. 
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Solution 1.4 
(a) Repeated squaring gives 


42” | 4) | 4 | 4’ | 4° 


42" (mod 9) | 4 | 7 | 4 | 7 
sO 
4% = 4° x 44*=7x4=1 (mod 9). 
As expected, the remainder is 1. 
(b) Repeated squaring gives 
9?" | 9* | 9? | 94 | 98 
g?" (mod 22) | 9 | 15 | 5 | 3 
sO 


9*6 | 9% | 9% 
ee 


git? = gl6 x 93? x 984 = 9 x 15 x 5 = 15 (mod 22). 


As expected, the remainder is 15. 
(c) Repeated squaring gives 
32 31 32 34 38 316 332 
s?" (mod 16)| 3) 9) 1/1) 1 | 4:5) 1 
so 


n 


364 


B00 38 3 a a1 x1 x 1S 1 (mod 16). 


As expected, the remainder is 1. 


Solution 2.1 

The digit sum is 80 = 26 x 3+2,s0 r3 = 2. 
The digit sum is 80 = 8 x 94+ 8, so r9 = 8. 
The alternating digit sum is 
5-6+7-84+9-8+7-6+5-4 
+3-—2+1-24+3-4=40-40=0, 


s0 711 = 0. 
The number is odd, so r2 = 1. 


The number formed by the last two digits is 
65=16x4+1,sor4=1. 


The number formed by the last three digits is 
765 = 95 x 8+5, sorg=5. 


(g) r6 = 3rq —2r3 = 3—4= —1=5 (mod 6), so 
rg = 5. 

(h) rig = 4r3 — 38r4 = 8 —3 = 5 (mod 12), so 
T12 = 95. 


The required remainders are as follows. 


4 | 321 | 234 | 567 | 898 | 765 
Be ae eS 


(mod 7) 


Now 


2-2+0-3+6-—4=6 (mod 7), 


so rz = 6. 
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(j) The required remainders are as follows. 
4 | 321 | 234 | 567 | 898 | 765 
4] 9 | o | 8 | 1 | 11 (mod 13) 
Now 
11-1+8-04+9-—4= 10 (mod 13), 
so 713 = 10. 
(k) and (1) The remainders on division by 5 and 10 


are the same as the remainders on division by 5 
and 10 of the final digit, so r5 = 0 and rig = 5. 


Solution 2.2 


(a) Ifa has remainder rz on division by 3 and 
remainder rs on division by 5, then 


a=3q3+7r3 and a=5q5+1rs, 


where q3 and qs are the respective quotients. 
Now 


a=6a-—5a 
= 6(595 + 75) — 5(3q3 + 13) 
= 30q5 — 15q3 + 6rs5 — 5rg 
= 15(2q5 — q3) + 6rs — 5rs. 
Thus ri5 = 6r5 — 5r3 (mod 15). 
(b) 


In Exercise 2.1, we have r3 = 2 and rs = 0, so 
ris = —10 (mod 15). Hence ri5 = 5. 


Solution 3.1 
(a) 2 (b) 0 
(ec) 2. (£) 8 


(c) 3 
(g) 0 


(d) 2 


Solution 3.2 


(a) A number in Zgg has a multiplicative inverse in 
Zo if and only if it is coprime with 60. 

(b) Any one of: 1,7, 11, 13,17, 19, 23, 29, 31, 37, 
41, 43, 47, 49, 53, 59. 

(c) Any number in 0,1,.. 
in the list in part (b). 


., 59 that does not appear 


Solution 3.3 

(a) Using the Division Algorithm repeatedly: 
7=1x5+2 
5=2x2+1. 


Eliminating multiples of 2: 


1=5-2x2 
=5-—2(7-1*x5) 
=5-2x74+2x5 
=3x5-2x 7. 


Hence 3 xX 5=2 x 7+1, so the multiplicative 
inverse of 5 in Z7 is 3. 


(b) Using the Division Algorithm repeatedly: 
35 =2x 12411 
12=1x11+1. 


Eliminating multiples of 11: 
1=12-1x1l 
= 12—1(35 —2 x 12) 
=12-1x35+2x12 
=3x12-—1-x 35. 


Hence 3 x 12 = 1 x 35+1, so the multiplicative 
inverse of 12 in Z35 is 3. 


(c) Using the Division Algorithm repeatedly: 
60 = 2 x 23+ 14 


23 =1x14+9 
14=1x9+5 
9=1x5+4 
5=1x4+1. 


Eliminating multiples of 4, 5, 9 and 14: 
1=5-1x4 
=5—-(9-5)=2x5-9 
= 2(14-9)-9=2x14-3x9 
= 2x 14 — 3(23 — 14) 
=5x 14-3 x 23 
= 5(60 — 2 x 23) — 3 x 23 
=5 x 60-18 x 23. 
Hence —13 x 23 = —5 x 60+ 1 and, since 


—13 = 47 (mod 60), the multiplicative inverse 
of 23 in Z¢po is 47. 


Solution 3.4 


(a) Using Fermat’s Little Theorem with p = 11 and 
noting that 7 is not a multiple of 11, we obtain 


7/9 = 1 (mod 11). 
Thus 

74 = (7°)? x 7 =1 * 2401 = 3 (mod 11). 
Hence the remainder is 3. 


(b) First note that 


38=4(mod17) so 38°! = 4°! (mod 17). 


By Fermat’s Little Theorem, 41° = 1 (mod 17), 
so 


4°} = (476)3 x 45 = 1 x 64=13 (mod 17). 


Hence the remainder is 13. 


(c) First note that 
14=4(mod5) so 147° = 47° (mod 5). 
By Fermat’s Little Theorem, 4+ = 1 (mod 5), so 
4700 = (4*)*? = 1 (mod 5). 


Hence the remainder is 1. 


Solution 4.1 
(a) We have 26=5x5+1. 


Rearranging gives —5 x 5=—1 x 26+1. 
Since —5 = 21 (mod 26), the multiplicative 
inverse of 5 in Zy¢ is 21. 
(b) The message is deciphered by applying 
Ms *(c) = Mai(c) = 21 X26 c. We obtain 
Mo1(3) = 21 X26 3= 11, 
1(25) = 21 X26 20 = D, 
1(2) = 21 X26 2= 16, 
1(17) = 21 x96 17 = 19, 
1(13) = 21 x96 13 = 18, 
Mo1(19) = 21 X26 19 = 9, 
Mo1(8) = 21 X26 8= 12, 
Mo1(18) = 21 X26 18 = 14, 
Mp,(9) = 21 X26 9=7. 
Hence the deciphered message is 
(11, 5,5, 16,19, 13,9, 12,9, 14, 7), 


which represents ‘KEEP SMILING’ in the 
English alphabet. 


Solution 4.2 
(a) Using the Division Algorithm repeatedly: 
30=4x7+2 
7=3x2+1. 


Eliminating multiples of 2: 
1=7-3x2 
= 7 — 3(30 —4 x 7) 
=13x 7-3 x 30. 


Thus 13 x 7=3 x 30+ 1, so 
13 x 7 = 1 (mod 30) and hence the 
multiplicative inverse of 7 in Z39 is 13. 


(b) To decipher the message, find £13(2) and 
EF 13(10). Repeated squaring gives 


22" | gl | 92 | 24 | 98 
2?" (mod 31) | 2 | 4 | 16] 8 
sO 


213 = 91 x 94 x 98 = 2 x 16 x 8 (mod 31) 
= 256 = 8 (mod 31). 


Kd 


Thus £13(2) = 8. Similarly, we have 
10?" | 10° | 10? | 107 | 10° 
10?" (mod 31) | 10 | z | 18 | 14 


sO 


10°? = 10" « 10* x 10° = 10 « 18 « 14 (med 31) 
= 2520 = 9 (mod 31). 
Thus E43(10) = 9. 


Hence the deciphered message is (8,9), which 
represents ‘HI’ in the English alphabet. 


Solution 4.3 


Note that 51 = 3 x 17, so with p= 3 and q = 17 we 
obtain (p — 1)(q — 1) = 32. Thus, to find the inverse 
function for the RSA cipher Ro; on Zs, we need to 
determine the multiplicative inverse of 25 in Z39. 


(a) Using the Division Algorithm repeatedly: 


32=1x25+7 

25=3x7+4 
7=1x4+3 
4=1x3+1. 


Eliminating multiples of 3, 4 and 7: 


1=4-1x3 
=4-1(7-1~x 4) 
=2x4-1x7 

= 2(25-3x7)-1x7 
=2x25-7x7 

= 2x 25 — 7(32 — 1 x 25) 
=9x 25-7 x 32. 


So 9 x 25 =7 x 32+ 1 and the multiplicative 
inverse of 25 in Z39 is 9. 


(b) From part (a) we have R5;| = Rg. Thus we need 
to find 


Ro(8), Ro (29), Ro (39), Ro (16). 
In each case we use repeated squaring. 

8" | 81 | 8? | 84 | 8° 

8?" (mod 51) | 8 | 13 | 16 | 1 


Thus 
8° = 8° x 8! =1 x 8=8 (mod 51), 
so Rg(8) = 8. 
90°” | 291 | 29? | 29 298 
29?" (mod 51) | 29 | 25 | 13 | 16 
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Thus 
29° = 29° x 297 = 16 x 29 =5 (mad 51), 
so Rg(29) = 5. 
398 
33 


39?" 
392" (mod 51) 


39" | 39? | 394 
39 | 42 | 30 


Thus 
39° = 398 x 391 = 33 x 39 = 12 (mod 51), 
so Ro(39) = 12. 
16?" 

162" (mod 51) 


161 | 16? | 164 | 168 


Thus 
16 | 1 | 1 


16° = 16° x 16’ = 1x 16 = 16 (mod 51), 
so Rog(16) = 16. 


Hence the deciphered message is (8,5, 12, 16) 
which represents ‘HELP’ in the English 
alphabet. 
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Solutions for Chapter D3 


Solution 1.1 

(a) Here r, is rotation about O through 7, and 
r,(1,0) = (—1,0). 

(b) Here qo is reflection in the x-axis, and 
qo(2,0) = (2,0). 

(c) Here q,/4 is a reflection in the line y = x, and 
Gn/a(1, 2) = (2,1). 


(d) Here r3,/2 is rotation about O through 37/2, 
and 


r3n/2(2, 3) = (3, —2). 


Solution 1.2 


S(ocT) = {e, Vrs Ua /20V 30/490 as V 50/49 1380/2.7 70/4) 


0s In /8s In /4s 1320/8 In /29 150/81 130/45 G7n/s} . 


Solution 1.3 
(a) We have 

Tr/3OT5xr/3 = T2x (mod 27) = TO = €- 
(b) We have 

In /2° Wn/4 = Vr—x/2(mod 2x) = Tx/2- 
(c) We have 


Tr © On /2 = In/2+n/2(mod mr) = 40- 


Solution 1.4 


Hint: You can save time by finding the easy entries 


first, such as gg 0 gg = e, and then looking for 
patterns. 
- € Tr/3 | T2n/3 eg Tan/3 | T5r/3 qo Gn/6 | Un/3 | Gn/2 | G20/3 | W57/6 
e e Tr/3 | T2n/3 es Tar/3 | 50/3 qo Gnr/6 | In/3 | In/2 | 20/3 | I57/6 
lr/3 | Tar/3 | T2an/3 Us T4n/3 | T5n/3 e Gn/6 | Un/3 | In/2 | G2x/3 | I57r/6 qo 
Tan/3 | 27/3 Vr T4n/3 | T5n/3 e Tr/3 | Gn/3 | In/2 | G2n/3 | I57r/6 qo Ir /6 
es es T4n/3 | 5n/3 € Tr/3 | T2r/3 | Unx/2 | G2n/3 | I5r/6 qo Gr/6 | In/3 
Tan/3 | T4x/3 | T50/3 € Tr/3 | T20/3 Tr G2n/3 | W5r/6 qo Qn/6 | Gn/3 | In/2 
T5n/3 | 52/3 € Tr/3 | T2n/3 es Tanr/3 | W51r/6 qo Gn/6 | Gn/3 | Gr/2 | G2n/3 
qo qo Q5n/6 | G2r/3 | Gn/2 | Ar/3 | Ix/6 € T5n/3 | T4r/3 eg Tan/3 | Tx/3 
Gr/6 | In/6 do G5n/6 | G2n/3 | Gn/2 | Ix/3 | Txr/3 € "5/3 | Tan/3 lr Tar/3 
In/3 | In/3 | Ix/6 qo G5n/6 | G2n/3 | In/2 | T20/3 | Tx/3 € "50/3 | Tan/3 lx 
Un/2 | In/2 | Ix/3 | Ir/6 qo G5n/6 | 4270/3 Tr T2an/3 | Txr/3 e€ T5n/3 | Tan/3 
2n/3 | 42n/3 | In/2 | Ix/3 | In/6 qo G5n/6 | Tar/3 Us Tan/3 | Txr/3 e '5n/3 
Q5n/6 | W5r/6 | G20/3 | In/2 | Gn/3 | 4x/6 qo T5n/3 | T4r/3 ig T2n/3 | Tr/3 € 


Solution 2.1 


A pair of inverse elements can be found in the table 
borders above and to the left of each e in the table. 


Element | e | rr/3 | Yon/3 | eS | Tan/3 | 54/3 | qo | In/6 | Gx/3 | In/2 | 2/3 | 9571/6 


| 
Inverse | € | '57/3 | TAr/3 | Tr | T2n/3 | Tr/3 | qo | Ir /6 | Ir /3 | Ir /2 | 27/3 | G57 /6 


Solution 2.2 
Using the Cayley table, we obtain 


Inr/3 ° (Ton/3 2 d5n/6) = x/3 ° In/6 = Tr/3 


and 


(dn/3 ° Ton/3) ° O5n/6 = 10 ° W50/6 = Tr/3- 


This verifies that the associative property holds in 
this particular case. 


Solution 2.3 


(a) The number 0 is in Q, but 0 does not have a 
multiplicative inverse: there is no rational 
number p such that p x 0 =0 x p=1. Since 
axiom G3 does not hold, (Q, x) is not a group. 


(b) (Q*, x) is a group, as it does satisfy all four 
axioms. The verification of the axioms is similar 
to that for (R“, x) in Activity 2.3. 
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Solution 2.4 


(a) 
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Let G = {1,3,5,7}. Since G is finite, a Cayley 
table can be formed. 


1 }1)3)5]7 
3 7/3); 1]7)5 
5 Jo; 7] 1)3 
7 /7)5)/3]1 


All the elements in the body of the table are 
in G, so axiom G1 holds. 


The element 1 is an identity and appears 
symmetrically in each row and column, so 
axioms G2 and G3 hold. 


Also axiom G4 holds, since xg is associative on 
Zs and hence on G. Hence (G, xg) is a group. 


Since the Cayley table is symmetric about the 
main diagonal, the group is Abelian. 


Let G = {1,3,7,9}. Since G is finite, a Cayley 
table can be formed. 


Xio} 1/3) 7)9 
1 |1)3)]74)9 
3 73 /9/1)7 
7 T7/1LI973 
9 19/7/3)]1 


All the elements in the body of the table are 
in G, so axiom G1 holds. 


The element 1 is an identity and appears 
symmetrically in each row and column, so 
axioms G2 and G3 hold. 


Also axiom G4 holds, since x19 is associative on 
Z19 and hence on G. Hence (G, x19) is a group. 


Since the Cayley table is symmetric about the 
main diagonal, the group is Abelian. 


Let G = {1,5,7,11}. Since G is finite, a Cayley 
table can be formed. 


Xia} 1} 5 |] 7 J} il 
1 1} 5] 7] 11 
5 | 5} 1 | il] 7 
7 | 7 }ily iy] 5 
di Jil} 7] 5] 1 


All the elements in the body of the table are 
in G, so axiom G1 holds. 


The element 1 is an identity and appears 
symmetrically in each row and column, so 
axioms G2 and G3 hold. 


Also axiom G4 holds, since Xj is associative on 
Z,2 and hence on G. Hence (G, x12) is a group. 


Since the Cayley table is symmetric about the 
main diagonal, the group is Abelian. 

Let G = {2,4}. Since G is finite, a Cayley table 
can be formed. 


X6 2/4 
aE 
4/2) 4 


All the elements in the body of the table are 
in G, so axiom G1 holds. 


The element 4 is an identity and appears 
symmetrically in each row and column, so 
axioms G2 and G3 hold. 


Also axiom G4 holds, since x¢ is associative on 
Z, and hence on G. Hence (G, xg) is a group. 


Since the Cayley table is symmetric about the 
main diagonal, the group is Abelian. 

Let G = {0,2,4,6,8}. Since G is finite, a Cayley 
table can be formed. 


+i0 JO} 2/4)67]8 
0 J0/2/4/6]8 
2 12/4/6)/8]0 
4 14)6|8/0]2 
6 |/6/8/0)2)4 
8 18 /0/2)4]6 


All the elements in the body of the table are 
in G, so axiom G1 holds. 


The element 0 is an identity and appears 
symmetrically in each row and column, so 
axioms G2 and G3 hold. 


Also axiom G4 holds, since +19 is associative on 
Z1, and hence on G. Hence (G, +49) is a group. 


Since the Cayley table is symmetric about the 
main diagonal, the group is Abelian. 


Solution 2.5 
(a) The Cayley table is 


x}/I};A}]B/C 
I;r;A;/B/C 
A/JA|I )}C{|B 
B/B;|C;|I/A 
C;/C;/B;,;A{I 


All the entries in the table are in the set 
M = {I, A,B,C}, so axiom G1 holds. 


The element I acts as the identity and it appears 


symmetrically in each row and column, so 
axioms G2 and G3 hold. 


Matrix multiplication is associative, so axiom G4 


holds. 


Hence M is a group under matrix multiplication. 


(b) The matrices I, A, B, C represent the 


symmetries €, q/2, Tx; Yo, respectively, and the 
set {e, Tarr 05 Gn/2} together with the operation 


of composition of functions is (S(C), 0°), the 
symmetry group of the rectangle. So (M, x) 
corresponds to (S(Q),°). 


Solution 2.6 
Let G= {8k:k € Z}. 
Closure 


Consider any two elements of G, say 3k and 3m, 
where k, m € Z. Then 


3k + 3m = 3(k +m) €G, 
since k +m € Z, so G is closed under +. 
Identity 
Since 0 = 3 x 0 and 0 € Z, we have 0 € G, and 
3k +0 = 3k =0+ 3k, 
for all k € Z, so 0 is an identity element. 
Inverses 
Consider any element of G, say 3k, where k € Z. 
Then —3k = 3(—k) is in G, since —k € Z, and 
3k + (—3k) = 0 = (—3k) 4+ 3k, 
so each element of G has an inverse. 
Associativity 
This holds since + is associative on Z. 


Hence (G+) forms a group. 


Solution 2.7 
Let G= {5*:ke Z}. 


Closure 


Consider any two elements of G, say 5® and 5™, 
where k, m € Z. Then 


BR yx 5m = 5Rt™ CG, 


since k +m € Z, so G is closed under x. 


Identity 
Since 1 = 5° and 0 € Z, we have 1 € G, and 


5BFx 1 =5* =1x 5%, 


for all k € Z, so 1 is an identity element. 


Inverses 


Consider any element of G, say 5”, where k € Z. 
Then 5‘-*) is in G, since —k € Z, and 


BR x BUR) = 59 = 1 = 5) x BP, 


so each element of G' has an inverse. 


Associativity 


This holds since x is associative on Z. 


Hence (G, x) forms a group. 


Solution 2.8 


(a) 


The identity element is e. Consider the entry for 
xz x*y. This cannot be y, because z is not the 
identity, and it cannot be x, because y is not the 
identity. So, « * y =e. The other entries can be 
filled in using the property that no element can 
be repeated in any row or column. The 
completed table is as follows. 


*lelaly 


eje|az|ly 


crilxe|yle 


ylylel|s 


Since no element can be repeated in any row or 
column, the missing element in column w must 
be y, and in row z the missing element must 
be z. Using the same rule, column z and row « 
can now be completed. 


*}wl]o})y | z 
w | z w 


erly |zi}w)2 
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Now, the entry corresponding to y * y cannot be 


x or y or w, for the same reason. So it must be z 


and the table can now be completed. 


Solution 2.9 


We have 
‘=(geheg yee) 
toa (gah eg”), 


(gxh*xg” 


with n brackets, 


=g*hx(g7' *g)*h*(g"* *g) 
seca (gag) eheg™, 

with nh’s, 

=g*hxexhxex--*exh*xg! 


=g*h"xg", 


Solution 3.1 


The Cayley tables for (Z4,+4) and 
({e, Tr/2,T rs T3n/2} ’ 0), the subgroup of (S( My 0) 
consisting of rotations of a square, are shown below: 


ta]O}1)2)3 
0 /O}1)/2)3 
1 }1)/2/3/0 
2)2/3/0)1 
3/3 ]0) 1) 2 
° e Vr /2 Vr 13m /2 
e e Vn /2 lr 13x /2 
Tr/2 | Tr/2 Tr 13m /2 e 
Te rq 13x /2 e Vr /2 
13/2 | 30/2 e Tr/2 Pr 


The patterns in the tables indicate that these groups 
are isomorphic to each other, a suitable isomorphism 
@ being 


$(0) =e, G1) = Peja, G(2) = Tx, O(3) = P3n/2- 


ZZ 


sinceexh=h=h*xe. 


Any plane set with these three non-trivial rotational 
symmetries and no reflectional symmetry will have 
this symmetry group. One example is shown below. 


Solution 3.2 


(a) The following arrangement gives the required 
pattern. 


(b) An isomorphism ¢ from (5(C), 0) to the group 
in Exercise 2.8(b) is 


o(e) = 2, (Tr) =U, (qo) =2, 9 (dn/2) =Y- 


Solution 3.3 


The required group is in part (b) of Exercise 2.4. 
Rearranging the Cayley table in part (b), we obtain 
the following. 


Now the pattern in the Cayley table above is the 
same as the pattern in the Cayley table for the 
rotations of the square, shown in Solution 3.1. A 
specific isomorphism ¢ is given by 


o(e) =1,¢ (rx/2) = 3, (Tr) =9, @ (T3n/2) = 7. 


(The groups in parts (a) and (c) have a different 
number of self-inverse elements, whereas the groups 
in parts (d) and (e) have a different number of 
elements.) 


Solution 3.4 


(a) The row and column for x reproduce the order 
of the elements on the borders, so x is the 
identity element. 


(b) Element | a | 6 c|dlelxly|z 


Inverse ae d|clala|y|o 


(c) The group has 8 elements and is not Abelian, 
since it is not symmetric about the main 
diagonal of the Cayley table. The only two 
possibilities are therefore (S(O), 0) and 
(QUAT, x). Since the identity element « 
appears twice in the main diagonal, two 
elements of the group are self-inverse. The only 

possibility is then (QUAT, x). 


Solution 3.5 


The group (Zg, +6) has two self-inverse elements: 0 
and 3. 


The group (.S(A), 0) has four self-inverse elements: 


€, Wn/6> In/21 W57/6- 


Since they have different numbers of self-inverse 
elements, the two groups cannot be isomorphic to 
each other. 


Solutions for Chapter D4 


Solution 1.1 
(a) This statement is true. Since 
a? — 22 —15 = (2 + 3)(x —5), 


the equation x? — 22% = 15 is true when x = —3 
and x =5. 


(b) This statement is true. Let a and b be real 
numbers with a > b. Then 


f(a) — f(b) = 3a 4+ 2 — (304+ 2) 
= 3a — 3b 
= 3(a— b) > 0, 
since a > b. 


Since a > b > f(a) > f(b), for all real a, b, the 
function is increasing on its domain R. 


(c) This statement is false. A counter-example is 
1 1 1 1 
a=(! uae (11) 
(d) This statement is true. If 2 divides n, then 
n = 2m, for some integer m. Hence 
n? = (2m)? = 4m? 


and, as m? is an integer, we deduce that 4 
divides n?. 


(e) The result looks plausible at first, as the 
following examples show. 


n|n?+n+41|/n | n?+n+41 
1 43 6 83 
2 47 7 97 
3 53 8 113 
4 61 9 131 
5 71 10 151 


However, in general it is false. A 
counter-example is n = 41: 


Al? + 41 +41 = 41(41+1+4+1) =41 x 43, 


which is not prime. 


Solution 1.2 


The problem here is multiplying the first inequality 
by a negative number. Since In(0.5) < 0 and 2 > 1, 
we should obtain 


21n(0.5) < In(0.5). 


Solution 1.3 


Since Z; = {0,1,2,3,4}, there are only five cases to 
consider: 


0°? = 0 (mod 5), 
13 = 1 (mod 5), 
2° = 3 (mod 5), 
3° = 2 (mod 5), 
43 = 4 (mod 5) 


So x = 4 is the only solution of x? = 4 in Zs. 


Solution 1.4 
If 3 divides n, then n = 0 (mod 3), so 
5n —6 =0—6=0 (mod 3), 


using properties of congruences from Chapter D2. 
Thus if 3 divides n, then 3 divides 5n — 6. 


Alternatively, we can write n = 3k, where k € Z, so 
5n—-6=5 x 3k —6 = 3(5k — 2). 
Thus 5n — 6 is divisible by 3, since 5k — 2 € Z. 


Solution 1.5 


The product of three consecutive positive integers 
can be written as n(n + 1)(n+ 2), where n EN. 


At least one of n,n +1, n+ 2 is divisible by 2 and at 
least one is divisible by 3; see Exercise 1.1(c), 
Chapter D4. Since the product is divisible by 2 and 
by 3, it is divisible by 6. 


Zo 


Solution 1.6 
There are two cases to consider: 


(i) n has remainder 1 on division by 3; that is, 
n =1 (mod 3). In this case, n? = 1 x 1 =1 (mod 3), 
so n? has remainder 1 upon division by 3. 


(ii) m has remainder 2 on division by 3; that is, 
n = 2 (mod 3). In this case, 

n? =2x2=4=1 (mod 3), so n? again has 
remainder 1 upon division by 3. 


So if n is not divisible by 3, then n? has remainder 1 

on division by 3. 

Solution 1.7 

For real numbers a and 8, if f(a) = f(b), then 
4a+5=4b+5 so a=b. 

Since f(a) = f(b) > a= 8, the function f is indeed 


one-one. 


Solution 1.8 


a 0 c 0 
Let ¢ ) and (; ) be elements of 5, so 


ab = cd =1. Then 


a 0 c 0\ fac 0 
0 b 0d} \O0O bd)}° 
This is of the correct form to be an element of S, 
provided that ac x bd = 1. But 
ac x bd = ab x cd, 
= 1x 1, by assumption, 
— 1, 
as required. So S' is closed under matrix 


multiplication. 


Solution 1.9 


Let n = 2u and m = 2v represent even integers and 
let a= 2k + 1 and b= 21+ 1 represent odd integers; 
here we have u, v, k, 1 € Z. 


(a) (i) We have 
atb=2k+14+1=%Ak+141) = 2, 


where p € Z. So the sum of any two odd integers 
is even. 


(ii) We have 
n+m = 2u + 2u = 2(u+ v) = 2¢, 


where gq € Z. So the sum of any two even 
integers is even. 
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(iii) We have 
n+a=2u+2k+1=2(u+k)+1= 2r +1, 


where r € Z. So the sum of an odd integer and 
an even integer is odd. 


(b) (i) We have 
a” = (2k+1)? =4k? +46 +1 
= 2(2k? + 2k) +1 = 28 +1, 


where s € Z. So the square of an odd integer is 
odd. 


(ii) We have 
n? = (2u)? =4u7 = 2(2u") = 2, 


where t € Z. So the square of an even integer is 
even. 


Solution 1.10 


Assume that n? is divisible by 3, but that n is not 
divisible by 3. Since n is not divisible by 3, we 
deduce by the result of Exercise 1.6 that n? has 
remainder 1 on division by 3. 


The assumption that n is not divisible by 3 has led 
to a contradiction with the assumption that n? is 
divisible by 3. Therefore if n? is divisible by 3, then 
n is also divisible by 3. 


Solution 2.1 

(a) a(n) is necessary but not sufficient. 
b(n) is necessary but not sufficient. 
c(n) is necessary but not sufficient. 
d(n) is sufficient but not necessary. 


(b) A necessary and sufficient condition for n to be 
divisible by 10 is a(n) A c(n). 


(c) Ifn is divisible by 2 and n is divisible by 5, then 
n is divisible by 40. 


(d) The converse of the proposition in part (c) is: 
d(n) > (a(n) A c(n)); 


that is, if m is divisible by 40, then it is divisible 
by both 2 and 5. 


(e) A counter-example is n = 10. 


Solution 2.2 
(a) The converse proposition is: 
if sin? = 0, then 6= 7. 
(b) The original proposition is true, by direct 
calculation. 


(c) The converse proposition is not true. A 
counter-example is 6 = 47. 


Solution 2.3 


(a) 


This is a valid deduction. Rewrite the first 
premise as 


if it is hot day, then my plants must be watered. 
Define propositions p and q as follows: 

p means: it is a hot day; 

q means: my plants must be watered. 


Then the propositions known to be true are p 
and p => q, and the conclusion is that 
proposition q is true. So, this argument is of the 
form Modus Ponens. 


This is not a valid deduction. Rewrite the first 
premise as 


if it is Saturday, then Greg goes to the mountains. 


Define propositions p and q as follows: 


p means: it is Saturday; 
q means: Greg goes to the mountains. 


The propositions known to be true are q and 
p= q. The argument attempts to deduce that p 
is true. This is not a valid argument. (Greg 
might go to the mountains on a Sunday also.) 


This argument is valid. It is not of the form 
Modus Ponens, though. It can be related to 
Modus Ponens, but it needs to be combined 
with the use of proof by contradiction. Rewrite 
the first premise as 


if x is an elephant, then x has a trunk, 
where « is in, say, the set of all animals. 


Applying this proposition to the particular case 
where «x is Zeya gives 


if Zeya is an elephant, then Zeya has a trunk. 
Define the propositions p and q to be: 


p means: Zeya is an elephant; 
q means: Zeya has a trunk. 


Then, the proposition p => q is true. Now, 
assume that Zeya is an elephant; that is, that p 
is true. Then it can be deduced by Modus 
Ponens that Zeya has a trunk. However, this 
contradicts the second premise. So the 
assumption that Zeya is an elephant must be 
false. Thus, it can be concluded that Zeya is not 
an elephant. 


Define propositions p and q as follows: 
p means: (H,*) and (G,°) are finite isomorphic 
groups; 
q means: |G| = |H|. 
Then it is given that the proposition p => q is 
true and that p is false. The claim is that q is 
false. This is not a valid deduction. (For 


example, (Z4,+4) and (S( 
non-isomorphic groups with 


|(Za,+4)| = |(S(), °)]-) 


),°) are finite 


Solution 3.1 
Let p(n) be the variable proposition 
xz” =y"(mod m). 


First we check that p(1) is true. 


Since it is given that « = y (mod m), we deduce that 


p(1) is true immediately. 


Next we assume that p(k) is true, that is, 
x’ = y* (mod m), and we try to deduce that 
p(k + 1) is true, that is, e*+t! = y*+! (mod m). 
Since x* = y* (mod m), we have 

ax a* =yx y* (mod m), 
by Chapter D2, Theorem 1.2(e). 


Thus 


ght = k+1 ( 


y mod m) , 


as required. 


Since p(1) is true, and if p(k) is true, then p(k + 1) i 


true, for k € N, we deduce that p(n) is true for all 
n €N, by mathematical induction. 


Solution 3.2 


(a) 
e-(58) 
w=(4 8). 
ata(5 32): 
A plausible conjecture is that 


wf 1) 2" 1 = 
A =(4 gn fora 2ho. 


(b) Let p(n) be the variable proposition 


eh. eed 
w() °). 


For n = 1, we have A! = e and 


(@2"1)-(6 3) 


So p(1) is true. 


S 


Zo 


Next we assume that p(k) is true, that is, 


fie 
k 
= a5 ok ). 


and we try to deduce that p(k + 1) is true, that 
is, 


L 1 2ktl_y 
AFtl— G pk ) : 
Now, since p(k) is true, we have 


AMILZAKX A 
_f1 2*-1 14 
~\Q ak 0 2 


_ (1 142(2*-1) 
~\Q 2x2 


1 Qk+t_4 
= 0 9k+1 ’ 


as required. 


Since p(1) is true, and if p(k) is true, then 
p(k +1) is true, for k € N, we deduce that p(n) 


is true for all n € N, by mathematical induction. 


Solution 3.3 
Let p(n) be the variable proposition 
1x2x34+2x3x4+---4+n(n4+1)(n+4 2) 
_ n(n+1)(n+2)(n +3) 
= 7 : 
For n = 1, the left-hand side gives 
1x2x3=6, 


and the right-hand side gives 
n(n+1)(n+2)(n+3) 1x2x3x4 6 
4 4 
So p(1) is true. 


Next we assume that p(k) is true, that is, 
1x2x34+2x3x44+---+kh(k+1)(k +2) 
k(k + 1)(k+ 2)(k +3) 
1 ; 
and we try to deduce that p(k + 1) is true, that is, 
1x2x3+4+---+(k+1)(k+ 2)(k +3) 


(k + 1)(k + 2)(k + 3)(k +4) 
7 ; 
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Now 


Lx2x34---+h(k+1)\(k +2) + (k+1)(k +2)(k +3) 


k(k +1)(k + 2)(k +3) 


+ (k+1)(k+2)(k +3), 


since p(k) is true, 


as required. 
Since p(1) is true, and if p(k) is true, then p(k + 1) is 
true, for k € N, we deduce that p(n) is true for all 
n €N, by mathematical induction. 

Solution 3.4 

Let p(n) be the variable proposition u, > 3. 

Now wu; = 3.5 > 3, so p(1) is true. 


Next we assume that p(k) is true, that is, uz, > 3, 
and we try to deduce that p(k + 1) is true, that is, 
Un+1 > 3. 


Since uz > 3, we have uz + 2 > 5, so 


224 
Up +2 5 
and hence 
Uk+1 ae 


as required. 


Since p(1) is true, and if p(k) is true, then p(k + 1) is 
true, for k € N, we deduce that p(n) is true for all 
n €N, by mathematical induction. 


Solution 3.5 
Let p(n) be the variable proposition 


n 


yet. 


r=1 


For n = 1, the sum is 


Ld 
oe 2° 
and the right-hand side gives 
1 
9 +2 9 3 = 1 
21 2 2 


So p(1) is true. 


Next we assume that p(k) is true, that is, 


“r_ 1,2, 38 k k+2 
Soaestatatotg=?2 ; 
2° 2 ee 


r=1 


and we try to deduce that p(k + 1) is true, that is, 


k+1 


a ee kK k+1 
ess Tg2 "93 TT ok T okt 
rHl1. 

6 (kK+1)+2 
~ a OKA 
Now 
oo) a oe a hk k+l 
Or ea ae ae ae ee 
r=1 
k+2 k+l 
=2- > =. since p(k) is true, 
Ak+2) k+l 
=2 9k+1  ' Ok+1 
2k+4 k+1 
= 9k+1  ' 9k+1 
k+3 (e143 
=2 ae QktI 


as required. 
Since p(1) is true, and if p(k) is true, then p(k + 1) is 
true, for k € N, we deduce that p(n) is true for all 
n €N, by mathematical induction. 
Solution 3.6 
Let p(n) be the variable proposition 

f(x) = we" + 2nae™ + n(n — 1)e*, 
where f(x) = x?e”. First we check that p(1) is true. 
Using the product rule, we have 

f'(x) = we" + Qae”. 
Substituting n = 1 into the formula for f(") (2) 
proposed above gives 


ne + Qre* 4+ 1(1 — 1)e* = 2 e* + Qe”. 

So p(1) is true. 

Next we assume that p(k) is true, that is, 
f(a) = a? e* + Qkre® + k(k — le”, 

and we try to deduce that p(k + 1) is true, that is, 
fPFY (2) = we® + 2(k + 1)re® + (k + 1)ke?. 
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Now f*+) (x) is just the derivative of f(x) so, 
since p(k) is true, 
f%FD(z) = “ (a7e* + 2kae® + k(k — 1)e") 
ay 
= (z7e” + 2re”) + (2kae” + 2ke*) 
+k(k — 1)e*, using the product rule, 
= ge” + (2+ 2k)xe® + (2k + k(k —1)) e* 
= ae” + 2(k + 1)ze* + (b+ 1)ke*, 


as required. 
Since p(1) is true, and if p(k) is true, then p(k + 1) is 
true, for k € N, we deduce that p(n) is true for all 
n €N, by mathematical induction. 
Solution 3.7 
Let p(n) be the variable proposition 
n! > 2”, 
For n = 4, we have 
m=M=24 and 2%=2° =16, 
so p(4) is true. 
Next we assume that p(k) is true, that is, 
kl > 2*, 
and try to deduce that p(k + 1) is true, that is, 
(R+ 1 >2't, 
or equivalently 
(e+ 1)! -—2"*" s 0. 
But 
(k+1)!—2**1 = (k+1)k!-—2 x 2* 
> (k+£1)2*—2 x 2*, 
since k! > 2°, 
= (k—1)2* 
>0, since k > 1, 


as required. 


Since p(4) is true, and if p(k) is true, then p(k + 1) is 
true, for k > 4, we deduce that p(n) is true for all 
n > 4, by mathematical induction. 
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